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(57) Abstract: A method for the synchronization of a digital telecommunication receiver comprises the steps of: - storing a plurality 
of consecutive samples E-1, E, M, L, L+1 of an incoming spread spectrum signal in a delay line 56; - determining by interpolation 
between consecutive samples of the incoming spread spectrum signal, by means of a first digitally controlled interpolator 26, an 
mterpolated early sample (e) anticipating an optimal sampling time instant; - determining by interpolation between consecutive 
samples of the incoming spread spectrum signal, by means of a second digitally controlled interpolator 24, an interpolated middle 
sample (m) corresponding to the optimal sampling time instant; - determining by interpolation between consecutive samples of the 
incoming spread spectrum signal, by means of a third digitally controlled interpolator 28, an interpolated late sample (1) delayed 
with respect to the optimal sampling time instant; - calculating an error signal ^ as the difference between the energy of the symbols 
computed from the interpolated early sample (e) and the interpolated late (1) sample; - extracting the sign of the error signal ^ - 
accumulating the sign of the error signal ^ for the generation of control signals Sg, Sm, Sl for controlling the interpolation phases of 
the digitally controlled interpolators used for determining the interpolated early (e). middle (m) and late (1) samples. The accumulated 
value has a positive saturation value of +4 and a negative saturation value of 4. 
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TTTLE 

Method and device for fine synchronization of a digital teleconununication receiver 

DESCRIPTION 

field of the taivention 

TTie present invention refers to telecommunication systems and in particular to a 
method for fine synchronization of a digital telecommunication receiver. The invention 
also relates to a digital receiver for use in a CDMA (Code Division Multiple Access) 
system. 

The CDMA access technique currently finds widespread use in third generation 
mobile communication systems (e.g. UMTS, CDMA2000) thanks to its higher spectium 
efficiency with respect to other access techniques. 

In a CDMA system the data sequence is spread by a pseudo noise code 
(hereinafter 'TN code") having a broader spectrum widtfi. The efficiency of these 
systems is highly dependent on the capability of the receiver to continuously maintain 
precise phase synchronization between the received and tiie locally generated PN code. 

In fact, without a precise phase synchronization between the received and the 
locally generated code, the performance loss of the receiver is in the order of several dB 
even for a mismatch of half of the chip period. 

The phase synchronisation process is usually accomplished in two steps: code 
acquisition and code tracking. Code acquisition is the initial search process tiiat brings 
tiie phase of the locally generated code to witiiin tiie chip duration (Tc =1/Fc) of the 
incoming code. Code ti-acking is the process of achieving and maintaining fine 
alignment of tiie chip boundaries between tiie incoming and locally generated codes. 

In particular, the present invention is concerned with the code baking part of 
tiie receiving apparatus, which is generally implemented in tiie form of a Rake receiver. 

For a digital receiver a key component is the analog-to-digital converter (ADC). 
In several applications the sampling clock rate cannot in any case be synchronized with 
tiie incoming signal. For example, one of these applications is a CDMA base station 
receiver where tiie sum of several signals, non-synchronous among each, other, are 
received and digitised witii a single analog-to-digital converter. In these cases, tiie fine 
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timing synchronisation (i.e. the code tracking) between the received and locally 
generated PN code of each user must be achieved through digital methods, as it is not 
possible to modify the sampling clock phase. 

Background art 

The code tracking operations are performed by a Synchronisation Unit. Several 
types of code tracking loops have been extensively applied in practical applications and 
the most popular solution is the so-called Early-Late synchronizer. 

The Synchronisation Unit receives, as input, the baseband signal y(t) from tiie 
receiver front-end, oversampled at the frequency f3=N.Fc and with at least two 
samples per chip (N ^ 2), and feeds a finger of the Rake receiver with one sample per 
chip (i.e. the optimal sample), as shown in figure 1. Each finger of the Rake receiver 
requires its own Synchronisation Unit because the values of timing offset of die 
different multi-path components demodulated by tiie different fingere of the Rake 
receiver are usually not the same. 

The fine timing synchronisation can be achieved by performing some kind of 
interpolation among tiie received samples, in order to get the exact value or, at least, to 
approximate tiie received signal in correspondence of tiie optimal sampling instants t^ . 
This technique is well known and is disclosed for example in F. M. Gardner, 
""Interpolation in digital modems - Part I: Fundamental:^. IHRF- Trans. 
Communications, vol. 41, pp. 502-508, Mar. 1993 or in L. Erup. F. M. Gardner. 
"Interpolation in digital modems - Part U: Implementation and Performance". 

The optimal sampling instant t^,(t) varies witii time due time variant nature of 
tiie wireless channel and corresponds to tiie instant in which the amplitude of flie 
received signal is maximal and, simultaneously, tiie Inter-Symbol Interference QSV) is 
minimal. By sampling tfie received signal in correspondence of the optimal sampling 
time, it is possible to maximise tiie Signal to Noise Ratio (SNR) and tfierefore minimise 
tiie Bit Error Rate (BER) at die output of tiie receiver. The optimal sampling time can be 
observed in tfie eye diagram as tiie point of maximum opening, as shown in figure 2. 
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Ih the following it is described the principle of a Synchronisation Unit based on 
the known art. The description is based on the case of a real signal y(t), but the 
extension to a complex signal y(t) is straightforward. 

The block diagram of a Synchronisation Unit 1, described in the prior art is 
shown in figure 3. The considered scheme operates with a feedback loop. A time 
continuous signal y(t) is received at the input of the Analog to Digital Converter 2. The 
signal y(t) is a sequence of pulses with period and shaped, for example, by a couple 
of root raised cosine (RRC) filters 



response of the equivalent Raised Cosine (RC) filter with the foUowing expression 



where a is the roll-off of the RRC shaping filters. 

The ADC converter 2 takes samples of y(t) at uniform intervals t,, which 
correspond to an ADC sampling frequency of f, =l/t, . The sampling of the analog 
baseband signal can be performed with different sampling rates. However, the Nyquist 
criterion requues a minimum ADC sampling rate of two times the unilateral signal 
bandwidtii, namely f, ^ 2 - B . 

The signal samples y(n-t,) = y(n) at the output of the ADC converter 2 are 
provided to the int^olator 4 that computes the interpolated values y, (m • t, ) = y , (m) at 
intervals t, . The goal of the interpolator is to increase the time resolution after the ADC 



y(t) = £uk.h(t-k.Tc) 



where Uk={-l,+l} is the sequence of transmitted chips and h(t) is the impulse 




The unilateral bandwidth of the signal y(t) is equal to 



(i+g) 
2Tc 
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conversion, so that the time spacing t, of the samples at the output of the interpolator is 
smaller that the time spacing t, of the samples at the output of the ADC. In general we 
have 




where K is an integer number greater than one. 

Being the samples y(n) at the output of the ADC not taken in correspondence of 
the optimal time instant, the Synchronisation Unit must first estimate the optimal 
sampling instant t^ and then compute or approximate the value of y(t) in 
correspondence of that instant The value y( t„p,) is then provided at the output of the 
Synchronisation Unit for the subsequent signal processing. 

The principle of timing synchronisation through digital interpolation is shown in 
figure 4 for a case of linear intopolation with K = 4 . 

In the example of figure 4 the signal y(t) in correspondence of the optimal 
sampling instant t^ is approximated with the interpolated value y,(m+3). 

The inteipolated value y,(m+3) is calculated as follows: first it is computed the 
middle point y,(m+2) between two consecutive samples y(n) and y(n+l) at the 
output of the ADC 

y,(m+2)=y^i2±yOi±l) 

2 

Similarly, the other two interpolated values y,(m+l) and y,(m+3) are 
computed as the average between one ADC sample and the interpolated value 
y,(m+2) calculated in the previous step 

y (mil)- y(")+y'(°"+2) ^ 3.y(n) + y(n-H) 
2 4 

y (m I 3) - y.(m + 2) + y(n+l) ^ y(n)+3-y(n+l) 
' 2 4 

Of course, by using a more complex interpolation scheme (e.g. parabolic, cubic) or 
increasing the resolution of the interpolator (i.e. increasing K ) it is possible to make 
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more precise the estimate of the received signal in correspondence of the optimal 
sampling instant. 

The synchronization unit of figure 3 also includes other elements that are 
essential for tiie synchronization process. A data filter 5 processes the interpolated 
samples and selects Uie optimal sample for the subsequent signal processing. The data 
filter is indicated within the feedback loop, but it can also be placed outside of tire loop. 
Post-placement may be advantageous in terms of complexity when the data filter is 
more complicate Uian the interpolator and a relatively high sampling rate is employed 
for interpolation. 

The optimal sampling instant t^ is estimated by a timing enx)r detector block 6 
and filtered by a loop filter 7. The goal of tiie loop filter is to reject the effect of noise 
ttiat may affect the optimal sampling time estimate. Finally, the loop filter output drives 
a confa-oUer 3, which provides tiie contirol signal to the interpolator 4. 

Starting from the general stiiicture of a Synchronisation Unit, shown in figure 3, 
it is possible to analyse its application in tfie particular case of a digital CDMA receiver. 

A known solution for performing the code bracking opetxitions in a CDMA 
receiver is tiie so-called Early-Late synchronizer disclosed for example in John G. 
Pfoakis, "Digital Communication^, 3"* edition, Mc Graw-Hill, New York, 1995. 

The joint ^plication of the interpolation and the Early-Late concept for the 
synchronisation of a CDMA receiver can be found in R. De Gaudenzi, M. Luise, "A 
Digital Chip Timing Recovery Loop for Band-Limited Direct-Sequence Spread- 
Spectrum Signals". IEEE Trans. On Conmiunications, vol. 41, No. 1 1, Nov. 1993. 

An Early-Late synchronizer exploits tiie symmetiy properties of tfie signal 
autocorrelation at tfie ou^ut of ttie receiver-matched filter. 

In tfie following we suppose tfiat tfie signal at tfie input of tfie Early-Late 
synchronizer is sampled witfi two samples per chip (N = 2). Two subsequent samples at 
tiie input of tfie Early-Late synchronizer are then separated in time by TJl (with 
Tc = 1/Fc = chip period). 

Li order to introduce a suitable mathematical notation for sequences with 
different rates, we denote witfi k tfie discrete time index related to tfie chip period so 
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that e(k) = e(k-Tc). We also denote with SF the spreading factor. The period of the 
information symbols before the spreading process is equal to Ts=SF-Tc and the 
discrete time index related to this symbol period is equal to (k divSF), where AdivB 
is the integer part of the quotient between A and B. 

Each received chip can be characterised by an early, a middle and a late samples 
defined as follows: 

early sample: is the sample that anticipates the optimal sampling time instant. 
The early sample is denoted with e,(k) and CgCk) for the in-phase and in-quadratuie 
component respectively; 

middle sample: is the sample that, in the absence of timing errors, corresponds to 
the optimal sample or equivalently to the peak of the received impulse h(t) . The middle 
sample is denoted with m,(k) and mgCk) for the in-phase and in-quadrature 
component respectively; 

late sample: is the sample that is delayed with respect to the optimal sampling 
time instant. The late sample is denoted with l,(k) and IqGc) for the in-phase and in- 

quadrature component respectively. The late sample of a given chip is also the early 
sample of the next chip. - - - 

The definition of early, middle and late samples is clarified in figure 5 for the in- 
phase component and in the case of perfect timing synchronisation. From figure 5 it is 
possible to notice that the middle sample is the one with the higher energy and 
minimum ISI. Consequently, it has to be provided to the Rake finger for the 
descrambling and despreading operations. 

Moreover, from figure 5 it is possible to observe that, if the impulse response of 
the complete system is symmetrical and the system has achieved a perfect timing 
synchronisation, then the energies of the early and late samples are identical. 

The two conditions of perfect timing synchronisation can be expressed as 
follows: 

Perfect timing synchronisation = m,^ (k) + mg^ (k) = maximum 

Perfect timing synchronisation => =e,^(k)+eQ^(k) = e, = l,^(k) + lQ^(k) 
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where 8. , e„, e, are the energies of the eariy, middle and late samples respectively. 

In the presence of noise the identification of the sample with maximum energy is 
usually difficult. Instead of sampling the signal in correspondence of the peak, the 
Early-Late synchronizer identifies the optimal sampling instant through tiie second 
condition: the energy of the early and late samples has to be equal or. in otiier words, 
tiie difference between tiie two energies must be reduced to zero (e. -e, =0). When 
such condition is fulfilled the sample between early and late (i.e. tiie middle) is die 
optimal sample to be provided to the Rake finger. 

Taking into account tiiat in a CDMA system tiie signal to noise ratio on tfie 
channel is very low. tiie condition e. - 8, = 0 must be verified on tfie symbols after tiie 
operations of despreading and mtegration. Averaging over SF samples leads to mean 
values of tiie early and late sample energies and reduces tiie energy fluctuations due to 
noise and interferrace from other users. 

A simplified block diagram of a prior art Early-Late synchronizer is shown in 
figure 6 for the general case of a real PN (Pseudo Noise) code c,(k). However, ttie 
same scheme is valid in case of complex PN code by simply replacing each couple of 
real multiplication units witfi one complex multiplication unit. 

The Early-Late synchronizer of figure 6 uses two conelatora: the first performs 
tiie despreading and integrate and dump operations on tiie early samples while tiie 
second correlator performs tiie same operations on tiie late samples. The outputs of tiie 
two correlators are tfien squared in order to get the energy of tiie despreaded symbols, to 
remove tiie modulation of tfie data sequence and tiie phase rotation introduced by tiie 
propagation channel. Finally, an error signal ^ is computed by taking tiie difference of 
the two-correlator outputs. 

After tiie operations of despreading, integration, squaring and sum of .tiie in- 
phase and in-quadrature components the error signal, for a certain timing error 
T = t-top, . isgivenby 

^(k div SF) = E(k di V SF) - L(k di V SF) 
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The characteristic of the Early-Late synchronizer in terms of error signal 4 as a 
function of the timing error t is shown in figure 7. The Early-Late characteristic, due to 
its particular shape, is usually referred to as S-curve. 

From figure 7 we observe that when a timing offset is present (x 96 0 ), the error 
signal ^ at the output of the Early-Late synchronizer is nonzero and the time position of 
the early, middle and late samples must be delayed or advanced (depending on the sign 
of the error) to get the optimal sampling instant. 

An alternative solution for finely adjusting the time position of the early, middle 
and late samples, without delaying or advancing their positions, consists in using three 
digital interpolators as shown, in the particular case of a timing offset t = Tc/4, in 
figures 8 and 9. 

Two of these interpolators are used to compute the early E and the late L 
samples while the third interpolator is used to compute the middle M sample (i.e. the 
optimal sample with the maximum energy). The early and late samples are provided to 
the correlators for the computation of the eiror signal 4, while the middle sample is 
provided to the Rake finger for the subsequent signal processing (descrambling, 
despreading, channel estimation and compensation, decoding, ete.). 

If we consider in figure 8 the early E, the middle M and tiie late L samples, we 
observe that, by means of a linear interpolator, it is possible to generate, with a certain 
resolution, all the samples between two subsequent values early E and middle M or 
naiddle M and late L. In tiie case of error signal laiger than zero tiie optimal sampling 
time is delayed with respect to tiie middle M sample and tiierefore the value of the 
optimal sample can be computed with a linear interpolation between tfie middle M and 
tfie late L samples. In a similar way for an error signal lower than zero, the optimal 
sample is computed by means of a linear interpolation between tiie early E and the 
middle M samples. 

In order to compute the delayed or advanced version of the samples early E and 
late L, determining the error signal, it can be necessary to interpolate tiie early E sample 
between tfie previous sample E-1 and tiie middle M sample and, in similar way, tfie late 
L sample between the subsequent sample L+1 and tfie middle M sample, as it is 
possible to observe in figure 9. Therefore a Synchronisation Unit based on tiie Early- 
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Late synchronizer requites the knowledge of five subsequent samples E-1. E, M, L, L+l 
of the incoming signal spaced of Tjl among each other. 

The three interpolators are used to finely adjust the time position of the early, 
late and middle samples feeding the conrelators and the Rake finger respectively. These 
interpolators are controlled by a digital signal derived from the error signal § of the 
Early-Late synchronizer. If the loop is correcUy designed so to obtain a negative 
feedback, the system automatically minimizes the error signal by converging towards 
the error zero condition. The minimum error condition is equivalent to say that the 
middle sample is the one with the maximum energy and therefore the optimal one. 

The time position of the three interpolated samples (early, middle and late) is 
moved backward or forward by a time factor 6 when the error signal is respectively 
positive or negative. The factor 5 represents the time resolution of tiie interpolators and 
it is usually equal to Tg/S. 

The interpolation of the njiddle sample witii a time-resolution of 5 = Tc/8 is 
usually sufficient to get a negligible degradation of the system performance witii respect 
to an ideal interpolator having infinite resolution. An interpolator having a resolution of 
Tc/8 is however a rather complex circuit, affecting negatively the silicon area 
requirements on the chip. 

The early and the late samples feed the correlators that compute the error 
signal The time distance A between the early and die late samples is defined as 
early-ktte spacing. The classical implementations of die Early-Late synchronizer 
employ a fixed early-late spacing, usually equal to the chip period Tc. 

The Applicant has tackled the problem of reducing the overall complexity and 
silicon requirement of a synchronization unit in a digital receiver for use in a CDMA 
system. 

The Applicant observes tiiat, in a digital receiver, an interpolator having a 
resolution of 5 = Tc/8 is a rather complex circuit, mostly due to the fact that the 
mathematical operations required to perform a linear interpolation with resolution 
5 = Tc/8 are complex operations, i.e. sums, divisions by two and multiplications by a 
constant factor equal to 3. The complexity of the single interpolator affects negatively 
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the chip area, especially in case of a base station receiver where many of these 
interpolators are required to process the signals of the various users. 

In fact, each Rake finger of a digital receiver needs six interpolators: early, 
middle and late for both signal components (I and Q). Moreover if we consider, as a 
possible example, a UMTS base station with 64 different Rake receivers, each with 
=8 fingers, it is then evident from these numbers that employing interpolators 
having reduced complexity is a remarkable advantage. 

In view of the above, it is an object of the invention to provide a method and a 
device for fine synchronization of a digital receiver having reduced complexity. Thanks 
to the reduced complexity, it is possible to reduce the area of the silicon chip in which 
the system is integrated. 

The above and other objects are reached by the method and the device realised 
according to the invention, as claimed in the accompanying claims. 
Summary of the invention 

The Applicant has found that, using a variable time distance between the early 
and late samples, it is possible to remarkably simplify the architecture of the 
corresponding interpolators. To this end, the interpolation structure of the device 
provides for a variable early-late spacing, as a function of timing error x. 

The method and the device according to the invention allow simpli^ng the 
interpolators of the early and late samples of each rake finger, therefore reducing ttie 
complexity of the whole system. 

Brief description of the drawings 

Figure 1 is a block diagram of a prior art module of a Rake Receiver; 

figure 2 is an example of an eye diagram showing an optimal sampling time 

instant; 

figure 3 is a block diagram of a prior art synchronization unit; 

figure 4 is a graph showing timing synchronization by means of signal 
interpolation; 

figure 5 is a graph showing early, middle and late samples on a received signal; 
figure 6 is a simplified block diagram of an Early-Late synchronizer; 
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figure 7 is a graph of en error signal in an Early-Late synchronizer; 

figures 8 and 9 show a known principle of digital Early-Late synchronizer 
exploiting the interpolation; 

figure 10 is a complete block diagram of a digital Early-Late synchronizer with 
feedback loop, according to the invention; 

figure 11 is a digitally controlled interpolator used in the synchronizer of 
figure 10; 

figure 12 is a diagram showing the Early-Late spacing as a function of timing 
error t, according to the invention; 

figure 13 and figure 14 are tables illustrating the mathematical operations 
required to perform a linear interpolation according to the invention; 

figure 15 is a block diagram of a complete structure of interpolators according to 
the invention; and 

figure 16 is a table illustrating the values of control signals of the interpolators of 
figure 15. 

Description of preferred embodiments 

A device according to the present invention will now be described in detail, with 
reference to the UMTS (Universal Mobile Telecommunications System) systems, in the 
particular case of a UMTS receiver operating in the FDD mode (Frequency Division 
Duplex). 

A complete Early-Late synchronizer 18, which can be used in a digital 
conmiunication receiver for maintaining fine alignment between an incoming spread 
spectram signal and a locally generated code, is shown in figure 10. 

The device 18 comprises: 

- a delay line 56 for storing a plurality of consecutive samples E-1, E, M, L, L+1 
of the incoming spread spectrum signal; 

- a first digitally controlled interpolator 26 for determining by interpolation 
between consecutive samples an intexpolated early sample (e) anticipating an optimal 
sampling time instant; 
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- a second digitally controlled interpolator 24 for detennining by interpolation 
between consecutive samples an interpolated middle sample (m) corresponding to the 
optimal sampling time instant; 

- a third digitally controlled interpolator 28 for determining by interpolation 
5 between consecutive samples an interpolated late sample (1) delayed with respect to said 

optimal sampling time instant; 

-a first correlator 32 performing the despreading and integrate and dump 
operations on the interpolated early sample (e), and a second correlator 30 performing 
the same operations on the interpolated late sample (1); the outputs of the two 
10 correlators are squared in order to get the energy of the despreaded symbols and to 
remove the modulation of the data sequence and the phase rotation introduced by the 
propagation channel; finally, an error signal ^ is computed by taking the difference of 
the two-correlator outputs; 

- a low pass filter 22 for averaging the error signal ^ on a certain number of 
15 symbols; 

- a circuit 23 for extracting the sign of the error signal ^; 

- a control signal generator 66 for accumulating the sign of the error signal § in 
an internal register, for the generation of control signals Sb, Sm, Sl for controlling the 
interpolation phases of die first 26, second 24 and third 28 digitally controlled 

20 interpolators. 

The time distance between the interpolated early (e) and late (1) samples varies 
in relation with the control signals Se, Sm, Sl, as will be explained in detail below. 

The early-late synchronizer 18 is a closed loop control system whose bandwidth 
is relatively narrow compared to the chip rate Fc- The low pass filter 22, used to 
25 average the error signal ^ on a certain number symbols, determines the loop bandwidth. 
In order to maintain a precise code synchronisation, the loop bandwidth must be large 
enough to track the instantaneous delay of the correlation function but sufficientiy 
narrow to reject the effects of noise and interference. 
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The system th^fore automatically minimizes the error signal by converging 
towards the error zero condition. The minimum error condition is equivalent to say that 
the middle sample is the one with the maximum energy and therefore the optimal one. 

Each of the digitally controlled interpolators 24, 26, 28 is a device, as the one 
shown in figure II, receiving three input signals, denoted as yg , y„ , y^ and a control 
signal denoted with SEL. The output of the interpolator yoin- is a function of the four 

inputs. youT = /(yE.yM.yL.SEL). 

The inputs , y^, and yL are fed with three consecutive samples of the digital 
signal y(t) to be interpolated (the samples stored in the delay line 56). The time 
position, or interpolation phase, of the interpolated sample can be selected through the 
control signal SEL, as will be explained later on in detail. 

The middle sample is provided to the Rake finger for the further base-band 
processing and it has to be selected with sufficient precision in order not to reduce the 
performance of the receiver in terms of Bit Error Rate (BER). 

According to the invention, the time resolution of the first 26 and third 28 
digitally controlled interpolators is lower than the time resolution of the second digitally 
controlled interpolator 24. 

In particular, assuming that the consecutive input samples E-1, E, M, L, L+1 are 
time spaced of Tc/{2-n), where Tc is the period of an elementary waveform and 
n=l, 2, 3,.. is an integer, the time resolution used for determining by interpolation the 
interpolated early (e) and late (1) samples is 7'c/(4 n), while the time resolution used for 
determining the middle interpolated sample (m) is Tc/{S'n). 

In the embodiment shown in figure 10, as the input samples are time spaced of 
Tc/2, the early and late interpolators 26, 28 have a time resolution of Tc/4, while the 
middle interpolator 24 has a resolution of Tc/i. 

Figure 12 illustrates five consecutive received signal samples 56 (E-1, E, M, L, 
L+1), time spaced of Tc/2 on a time axis t, and nine different interpolation patterns 
corresponding to nine different timing errors x (fix>m t=-Tc/2 to t=Tc^). The 
intwpolated early samples are shown in figure 12 by square symbols 50. the 
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inteipolated middle samples by diamond symbols 54 and the interpolated late samples 
by star symbols 52. 

As can be seen in figure 12, the early-late spacing A is variable and takes the 
two values Tc or 3 • /4 , alternatively, as a function of timing error t. 

In particular the early-late spacing A is equal to Tc when timing error x is zero 
or an even multiple of Tc/8 (corresponding to an even value of control signal Sm): 

A=Tc when T=±2n-^ n = 0,1,2,... 

O 

and is equal to 3'Tc/4 when timing error t is an odd multiple of Tc/8 
(corresponding to a odd value of control signal Sm): 

A = 3.Tc/4 when T= ±(2./»+l).^ n = 0, 1.2, ... 

O 

The interpolated middle sample 54, computed with a resolution of Tc/8, is 
always taken as the midpoint between the early 50 and the late 52 samples in order to 
ensure the error signal balancing. 

The output values your =/(yE»yM>yL»SEL) of the digitally controlled 
interpolator 24, having a time resolution of TjS are listed in the table of figure 13. 

The table of figure 14 illustrates the output values your =/(yE»yM»yL»SEL) of 
the digitally controlled interpolators 26, 28, having a time resolution 5 = Tc/4 . 

As it is shown in figure 14, the mathematical operations required to perform a 
linear interpolation with resolution S = Tc/4 are only sums and divisions by two (i.e. 
right shifts), therefore the hardware complexity of such linear interpolators is much 
lower than an interpolator with resolution 8 = Tc/8 . 

In figure 15 is illustrated the complete structure of the early-middle-late 
interpolators for one signal component. The structure has been shown for the in-phase 
component I of the signal, however the same structure is valid also for the in-quadrature 
Q component. 

The block that generates the control signals for the interpolators is shown in 
figure 10 and figure 15 as block 66. 
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The control signal generator 66 receives, as input, the sign of the error signal § , 
computed according to the following rule 



sign(4) = 



+ 1 if^>0 
0 if^ = 0 
-1 if4<0 



and provides as output the control signals Sb, Sm and Sl for the three 
interpolators of the early, middle and late samples respectively. The control signals Sb, 
Sm and Sl generated by block 66 are the same for both the in-phase and in-quadrature 
component interpolators. 

The control signal Sm for the interpolator 24 working on the middle samples is 
obtained by accumulating the sign of the error signal, with a saturation for values larger 
than 4 or smaller than -4, in order to generate a control signal consistent with the table 
of figure 13. The algorithm employed for the generation of the signal Sm is the 
following 

Sm(-1) = 0 

SM(n) = SM(n-l)+sign(^) 
if[SM(n)>4] then 8^(11) = 4 
if[SM(n)<-4] then St^(,n) = -4 

The values of the control signals Sb and Sl for the early and late interpolators 
respectively, can be derived as a function of the control signal Sm from figure 11 and 
from the table of figure 14. In particular, the values of the control signals Se, Sl and Sm 
as a function of the timing offset t are given in the table of figure 16. 

The expressions of the control signals Se and Sl can be computed as a function 
of the signal Sm: 

where the function [ J approximates the argument to the nearest lower integer. 

A further reduction of the complexity can be obtained by using a single time 
multiplexed interpolator for the computation of the interpolated early sample and the 
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inteipolated late sample. The multiplexing is possible because, using a single conrelator, 
the early and the late samples are computed at different time intervals: the early sample 
is computed during the first half of each DPCCH bit and the late during the second half. 

The device previously described allows the fine synchronization of a digital 
telecommunication receiver by means of a method, for maintaining fine alignment 
between the incoming spread spectrum signal and a locally generated code, comprising 
the following steps: 

- storing a plurality of consecutive samples E-1, E, M, L, L+1 of the incoming 
spread spectrum signal in a delay line 56; 

- determining by interpolation between consecutive samples of the incoming 
spread spectrum signal, by means of a first digitally controlled interpolator 26, an 
interpolated early sample (e) anticipating an optimal sampling time instant; 

- determining by interpolation between consecutive samples of the incoming 
spread spectrum signal, by means of a second digitally controlled interpolator 24, an 
interpolated middle sample (m) corresponding to the optimal sampling time instant; 

- determining by interpolation between consecutive samples of the incoming 
spread spectrum signal, by means of a third digitally controlled interpolator 28, an 
interpolated late sample (1) delayed with respect to the optimal sampling time instant; 

- calculating an error signal § as the difference between tiie energy of the 
symbols computed from the interpolated early sample (e) and the interpolated late (1) 
sample; 

- extracting the sign of the error signal 4; 

- accumulating the sign of the error signal ^ for the generation of control signals 
Sb, Sm, Sl for determining the interpolation phases of the digitally controlled 
interpolators used for computing the interpolated early (e), middle (m) and late (1) 
samples. The accumulated value has a positive saturation value of +4 and a negative 
saturation value of -4. 

The phases, or time position, of the early and late interpolators 26, 28 are 
controlled by the control signals Sb and Sl in such a way that the time distance between 
the interpolated early (e) and late (1) samples is made variable, as previously described 
with reference to figure 12. 
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In particular, the time distance between the interpolated early (e) and late (1) 
samples assumes, alternatively, a value of Tc, where Tc is the period of an elementary 
waveform, when the first control signal (Sm) is an even value, or a value of 3-Tc/4 
when the first control signal (Sm) is an odd value. 

Thanks to the variable spacing between the early and the late samples, the time 
resolution of the respective interpolators 26, 28 can be lower than the time resolution of 
the interpolator 24 used for determining the middle interpolated sample (m). 

In the embodiment previously described the time resolution of interpolators 26, 
28 is half than the time resolution of interpolator 24, in particular the time resolution of 
interpolators 26, 28 is r^/4 and the time resolution of interpolator 24 is 7^/8 . 

In general the relation between the time resolution of interpolators is the 
following, supposing that the samples of the incoming spread spectrum signal are time 
spaced of Tc/{2'n), where Tc is the period of an elementary waveform and n is an 
integer: 

- Tc/{4*n) is the time resolution of interpolators 26, 28; 

- 7^/(8 -n) is the time resolution of interpolators 24. 

The time distance between the interpolated early (e) and late (1) samples 
assumes, alternatively, a value of Tc or a value of 3 Tc/4, depending on the values of 
control signals Se and Su according to the diagram of figure 12. 
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CLAIMS 

1. A method for fine synchronization of a digital telecommunication receiver, 
comprising a code tracking process for maintaining fine alignment between an incoming 
spread spectrum signal and a locally generated code, said method comprising: 

- storing a plurality of consecutive samples (E-1, E. M, L, L+1) of said incoming spread 
spectrum signal in a delay line (56); 

- determining by interpolation between consecutive samples of said incoming spread 
spectrum signal, by means of a first (26) digitally controlled interpolator, an 
interpolated early sample (e) anticipating an optimal sampling time instant; 

- determining by interpolation between consecutive samples of said incoming spread 
spechum signal, by means of a second (24) digitally continued interpolator, an 
interpolated middle sample (m) corresponding to said optimal sampling time instant; 

- determining by interpolation between consecutive samples of said incoming spread 
spectrum signal, by means of a third (28) digitally controlled interpolator, an 
interpolated late sample 0) delayed witii respect to said optimal sampling time instant; 

- calculating an error signal (0 as tiie difiference between tiie energy of tiie symbols 
computed from said interpolated early (e) and late (1) samples; 

charactMised in that said method further comprises the following steps: 

- extiractihg the sign of said error signal (4); 

- accumulating said sign of said error signal for tiie generation of control signals (Sb, 
Sm, so for controlling tiie interpolation phases of said digitally conbX)lled interpolatora; 
wherein tiie time distance between said interpolated early (e) and late (1) samples varies 
in relation witii a first of said control signal (Sm), and tiie time resolution used for 
determining by interpolation said interpolated early (e) and late 0) samples is lower tfian 
the time resolution used for determining by interpolation said middle interpolated 
sample (m). 

2. A method according to claim 1, wherein said step of accumulating said sign of 
said error signal (^) provides that tiie value accumulated has a positive saturation value 
of +4 and a negative saturation value of -4. 

3. A metiiod according to claim 1 or 2, wherein tiie time distance between said 
interpolated early (e) and late (1) samples assumes, altematively, a value of Tg, where 
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Tc is the period of an elementary waveform, when said first control signal (Sm) is an 
even value, or a value of 3-Tj4 when said first control signal (Sm) is an odd value. 

4. A method according to claim 2, wherein a second control signal (Se), for 
controlling said first digitally controlled interpolator (26), is generated as a function of 
said first control signal (Sm), according to the formula: 

where the function [ J approximates the argument to the nearest lower integer. 

5. A method according to claim 2, wherein a third control signal (SO* for 
controlling said third digitally controlled interpolator (28), is generated as a fimction of 
said first control signal (Sm), according to the formula: 

where the fimction [ J approximates the argument to the nearest lower integer. 

6. A method according to claim 1, wherein the time resolution used for determining 
by interpolation said interpolated early (e) and late G) samples is half than the time 
resolution used for determining by interpolation said middle interpolated sample (m). 

7. A method according to claim 6, wherein said plurality of consecutive samples 
^-1, E, M, L, L+1) are time spaced of Tc/{2-n), where Tc is tiie period of an 
elementary waveform and n is an integer, the time resolution used for determining by 
interpolation said interpolated early (e) and late 0) samples is 7^/(4 n) and tiie time 
resolution used for determining by intrapolation said middle interpolated sample (m) is 

8. A method according to claim 6, wherein said plurality of consecutive samples 
(E-1, E, M, L, I/f 1) are time spaced of Tc/2, where Tc is tiie period of an elementary 
waveform, the time resolution used for determining by interpolation said interpolated 
early (e) and late 0) samples is Tc/4 and tiie time resolution used for determining by 
interpolation said middle interpolated sample (m) is r^/S . 
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9. A digital communication receiver comprising a device for maintaining fine 
alignment between an incoming spread spectrum signal and a locally generated code, 
said device comprising: 

- a delay line (56) for storing a plurality of consecutive samples (E-1, E, M, L, L+1) of 
said incoming spread spectrum signal; 

- a first digitally controlled interpolator (26) for determining by interpolation between 
consecutive samples stored in said delay line (56) an interpolated early sample (e) 
anticipating an optimal sampling time instant; 

-a second digitally controlled interpolator (24) for determining by interpolation 
between consecutive samples stored in said delay line (56) an interpolated middle 
sample (m) corresponding to said optimal sampling time instant; 

- a third digitally controlled interpolator (28) for determining by interpolation between 
consecutive samples stored in said delay line (56) an interpolated late sample 0) delayed 
with respect to said optimal sampling time instant; 

-at least a correlator (30, 32, 22) for calculating an error signal (4) as the difTerence 
between the energy of the symbols computed from said interpolated early (e) and late (1) 
samples; 

characterised in that said device further comprises: 

- a circuit (23) for extracting the sign of said error signal (Q; 

- a control signal generator (66) for accumulating said sign of said error signal (© in a 
register for the generation of control signals (Sb. Sm. Sl) for controlling the interpolation 
phases of said first (26), second (24) and third (28) digitally controlled interpolators; 
wherein the time distance between said interpolated early (e) and late G) samples varies 
in relation with a first of said control signals (Sm), and the time resolution of said first 
(26) and third (28) digitally controlled interpolators is lower than the time resolution of 
said second (24) digitally controlled interpolator. 

10. A digital communication receiver according to claim 9, wherein said register in 
which is accumulated the sign of said error signal has a positive saturation value of +4 
and a negative saturation value of -4. 

11. A digital communication receiver according to claim 9 or 10, wherein the time 
distance between said interpolated early (e) and late 0) samples assumes, alternatively, a 
value of Tp, where Tc is the period of an elementary waveform, when said first control 
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signal (Sm) is an even value, or a value of 3.Tc/4 when said first control signal (Sm) is 
an odd value. 

12. A digital communication receiver according to claim 10. wherein a second 
control signal (Se), for controlling said first digitally controlled interpolator (26), is 
generated as a function of said first control signal (Sm), according to the formula: 



13. A digital conununication receiver according to claim 10, wherein a third control 
signal (SO, for controlling said third digitally controlled interpolator (28), is generated 
as a function of said first control signal (Sm), according to the formula: 



14. A digital communication receiver according to claim 9, wherein the time 
resolution used for detMmining by interpolation said interpolated early (e) and late 0) 
samples is half tiian the time resolution used for determining by interpol^on said 
middle interpolated sample (m). 

15. A digital conrniunication receiver according to claim 14, wherein said plurality 
of consecutive samples (E-1, E, M, L, L+1) are time spaced of 7'c/(2-w), where Tc is 
the period of an elementary waveform and n is an integer, the time resolution used for 
determining by interpolation said interpolated early (e) and late G) samples is Td^A n) 
and tfie time resolution used for determining by interpolation said middle interpolated 
sample (m) is Tc/{S'n). 

16. A digital conmiunication receiver according to claim 14, wh^in said plurality 
of consecutive samples (E-1, E, M, L, Lh-1) are time spaced of Tc/2, where Tc is flie 
period of an elementary waveform, die time resolution used for determining by 
interpolation said interpolated early (e) and late (1) samples is Tc/4 and the time 




where the function [ J approximates die argument to tiie nearest lower integer. 




where the function [ J approximates the argument to the nearest lower integer.. 
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resolution used for determining by interpolation said middle interpolated sample (m) is 

17. A digital communication receiver according to claim 9 or 10, wherein said delay 
line (56) stores five consecutive samples (E-1, E, M. L. Lrfl) of said incoming spread 
spectrum signal. 

18. A digital conmiunication receiver according to claim 17, wherein said first 
digitally controlled interpolator (26), which is controlled by said second (Se) control 
signal, receives in input the first three samples (E-1, E, M) stored in said delay line (56), 
and generates said interpolated early sample (e) as a function of said second control 
signal (Se) and said first three samples (E-1, E, M). 

19. A digital communication receiver according to claim 17, wherein said second 
digitally controlled interpolator (24), which is controlled by said first (Sm) control 
signal, receives in input the three middle samples (E, M, L) stored in said delay line (56) 
and generates said interpolated middle sample (m) as a function of said first control 
signal (Sm) and said three middle samples (E, M, L). 

20. A digital conmiunication receiver according to claim 17, wherein said third 
digitally controlled interpolator (28), which is controlled by said third (SO control 
signal, receives in input the last three samples (M, L, L+1) stored in said delay line (56) 
and generates said interpolated late sample (1) as a function of said third control signal 
(Sl) and said last three samples (M, L, L+1). 

21. A digital conmiunication receiver according to claim 9, wherein said first 
digitally controlled interpolator (26) and said third digitally controlled interpolator (28) 
are realized as a single time multiplexed digitally controlled interpolator, the 
interpolated early (e) and the interpolated late (1) samples being computed at different 
time intervals. 
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